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Abstract 

In this paper, the optimal switching problem is proposed for one-dimensional 
reflected backward stochastic differential equations (BSDEs, for short) where the 
generators, the terminal values, and the barriers are all switched with positive costs. 
The value process is characterized by a system of multi-dimensional reflected BSDEs 
with oblique reflection, whose existence and uniqueness is by no means trivial and 
is therefore carefully examined. Existence is shown using both methods of the 
Picard iteration and penalization, but under some different conditions. Uniqueness 
is proved by representation either as the equilibrium value process to a stochastic 
mixed game of switching and stopping, or as the value process to our optimal 
switching problem for one-dimensional reflected BSDEs. 

Keywords. Reflected backward stochastic differential equation, oblique reflec- 
tion, optimal switching, stochastic game. 
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1 Introduction 

Let {W(t),0 < t < T} be a d-dimensional standard Brownian motion defined on 
some complete probability space (0, T, P). {J~t, < t < T} is the natural filtration 
of the Brownian motion {W(t), < t < T}, augmented by all the P-null sets of T. 
The following notation will be used in the sequel. 

S' 2 = I (j) : (f) is an {Ft, < t < T}-adapted r.c.1.1. process s.t. E[ sup |</>(i)| 2 ] < oo > 

{ 0<t<T J 

S 2 = {4> € S' 2 : (j) is continuous}, 
N' 2 = {4> G S' 2 : 4> is increasing and </>(0) = 0}, 
AT 2 = {(j) G N' 2 : 4> is continuous}, 

M 2 = {4> ■ 4> is {Ft, < t < T}-predictable and square-integrable on [0, T] x O}. 
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Let {6j}j^ be an increasing sequence of stopping times with values in [0, T]. 
Vj, aj is an Tq- -measurable random variable with values in A. Assume that a.s.u, 
there exists an integer N(u) < oo such that 6^ = T. Then we define a switching 
strategy as: 

N-1 

a( s ) = aoX[flo,«i](s) + E a j^ j: e j+1 ](s)- 

Denote by A\ all the switching strategies with initial data ao = i £ A, 9q = t. For 
given a G A\, £ G L 2 (f2, .Ft, f ; -R m ), and 5 G (<S 2 ) m , consider the following switched 
reflected backward stochastic differential equation (abbreviated as RBSDE): 

U a (s) = £a(T) + J T \p(r,U a (r),V a (r),a(r))dr-(L a (T)-L a (s)) 

N-1 

- £ TO) - h «i-u«M> u a {9 j ))] x ^ T] {9 j ) 

~y y a (r)d^(r), se[t,T]; (L1) 
U a (s) < S a{ S s) (s), 8€[t,T\; 

j\u a ( S )-S a(s) (s))dL a ( S ) = 0. 

Here and in the following x is an indicator function. The generator ip, the terminal 
condition £, and the upper barrier S of RBSDE (1.1) are all switched by a. At 
each switching time 6j before termination, the value of U a will jump by an amount 
of U a (9j) — h aj _ ljQj (9j, U a (8j)) which can be regarded as a penalty or cost for the 
switching. RBSDE (1.1) can be solved in a backwardly recursive way in the subin- 
tervals [0 N -i, T] and 9j) for j = N - 1, • • • , 2, 1. To be precise, RBSDE (1.1) 

in the last subinterval [6*at_i,T] reads: 

U a (s) = ^ N _, +y T ^(r,C/ a (r),F a (r),a w _ 1 ) ( ir 

-(L a (T)-L a {s))- J T V a (r)dW(r), se[9 N ^,T]; 
U a (s) < Sa^is), S g[0at-i,T]; 

(U a (s)-S aN _ 1 (s))dL a (s) = 0. 



(1.2) 



/ 



From [3, Theorem 5.2], RBSDE (1.2) has a unique adapted solution on [6n-\,T] 
under Hypothesis 1 (see Section 2 below). Then we have 

U a (0N-i-) = h aN _ 2taN _ 1 (d]Sf-l,U a (9N-l)), 



which serves as the terminal value of RBSDE (1.1) in [9n-2,9n-i)- In general, in 



the subinterval [6j-i,0j), RBSDE (1.1) reads 



U a (s) = 



h aj _ uaj {9j, CT(#,)) + Mr, U a (r), V a (r), a^) dr 

-(L a {6 3 )-L a (s))- f 3 V a {r)dW{r), se [9^9 j ); 

Js (1.3) 



U a (s) < Sa^is), se[» H ,9 3 ); 



/ ' 



(U a (s)-S olo _ 1 (s))dL a (s) = 



for j = N — 1, • • • ,2,1. Here U a (9j) is specified in the interval [0j,0j+i) and we 
have the following relations: 

K } .n iO r I -'{", >^ < ^(9,) < 5 Q ._ 1 (^). 

The existence and uniqueness of an adapted solution to RBSDE (1.1) in the interval 
[0, T] is obtained in an obvious way from the existence and uniqueness of an adapted 
solution to RBSDE (1.1) in all the subintervals [9n-\,T] and [9j-i,9j) for j = 
N-l,--- ,2,1. 

In this paper, we study the optimal switching problem for one-dimensional RB- 
SDE (1.1), where the generator, the terminal value, and the upper barrier are all 
switched with positive costs. One-dimensional RBSDEs with fixed single reflecting 
barrier are a generalization of traditional optimal stopping problems, and they were 
introduced by El Karoui et al.[3], who gave the first existence and uniqueness result 
for RBSDEs. Cvitanic and Karatzas[l] generalized the work of El Karoui et al.[3] to 
the case of fixed double reflecting barriers and linked the solution of one-dimensional 
RBSDEs with double barriers to the well-known Dynkin games. 

The optimal switching problem for RBSDE (1.1) is to maximize U a (t) over 
a € A\, i £ A. The value process turns out to be described by the following system of 
multi-dimensional RBSDEs with double reflecting barriers: for i G A = {1, • • ■ , m}, 

Yi(t) =£ + r^Yi^ZiW^ds- [ T dKr( s ) 
Jt Jt 

+ / dK+(s)- ( Zi{ a )dW(8), te[0,T\; 
Jt Jt 



Si(t) > Yi(t)> max. hij(t,Yj(t)), t€[0,T\; 

rT 



(1.4) 



f (y^s)- max hij&Yjis))) dK+(s) = 0, 
Jo \ j^jgA j 

[ (YiW-SiWdKrtf 
Jo 



0. 



The last two equalities are respectively called the lower and the upper minimal 
conditions. Solution of the above RBSDE (1.4) is by no means trivial, and will be 
examined carefully in this paper. The unusual feature here is that for RBSDE (1.4), 
the upper barrier is a fixed process, while the lower barrier depends on the unknown 
process and is therefore implicit, which is different from one-dimensional RBSDEs 
with fixed double barriers. In contrast to RBSDEs with oblique reflection intro- 
duced in Hu and Tang [10], there is an additional fixed upper barrier. This differ- 
ence will complicate the analysis of the existence and uniqueness for solutions to 



RBSDE (1.4). For t G [0,T], define 

Q(t) = {(j/i, ■ • ■ ,y m ) T G R m : h itj (t, y 3 ) <y t < Si(t),Vi,j G A, j ± i}. 

Then the state process Y(-) of (1.4) is forced to evolve in the time-dependent set 
Q(-), thanks to the accumulative action of two increasing processes Kf and K~ . 
Existence of the solution of RBSDE (1.4) is proved by two different methods. As- 
suming that the fixed barrier is super-regular, we firstly prove existence of the so- 
lution by the method of a Picard iteration, invoking a generalized monotonic limit 
theorem. As a key condition of the generalized monotonic limit theorem, the com- 
parison of the differential of the increasing process is necessary, which is formulated 
as our Lemma 2.2. In addition, the proof of the minimal boundary condition is 
complicated by the appearance of the additional fixed barrier, and our method is 
very technical and novel. Secondly we consider the case where the inter-connected 
barrier takes a particular form, and obtain an existence result by a penalty method. 
A priori estimate plays a crucial role therein. 

Uniqueness of the solution to RBSDE (1.4) is proved in Section 5 by linking it 
either to the value process for our optimal switching of one-dimensional RBSDEs, 
or to a stochastic game involving both switching and stopping strategies for one- 
dimensional BSDEs. 

Recently, Hu and Tang [10] initially formulated and discussed the optimal switch- 
ing problem for general one-dimensional BSDEs. The value process is character- 
ized by the solution of multi-dimensional BSDEs with oblique reflection. Later, 
Hamadene and Zhang [8] generalized the preceding work to a general form of posi- 
tive cost for switching, with a different method of Picard iteration. The paper is a 
natural continuation of the two works. 

The rest of the paper is organized as follows: In Section 2, we formulate our 
problem, introduce the generalized monotonic theorem and give some preliminary 
results on RBSDEs, which will be used in subsequent arguments. In Section 3, 
we prove existence of the solution by the method of Picard iteration. In Section 
4, existence of the solution is shown by the penalty method. Uniqueness of the 
solution is shown in Section 5. 

2 Preliminaries 

We make the following assumption on the generator {ip(-,-,-,i),i G A}. 

Hypothesis 1. The generator i/j satisfies the following: 

(i) The process ip(-,y, z, i) G M 2 for any (y, z, i) G R x R d x A. 

(ii) There is a constant C > such that for (y, y', z, z') G R x R x R d x R d and 
(t, i) G [0, T] x A, we have 

\i/>(t, y, z, i) - i/>(t, y', z', i)\ < C{\y - y'\ + \z- z'\). 

We make the following assumptions on the function {hij,i,j G A}. 

Hypothesis 2. For any G A x A, the function hij(t,y) is continuous in 

(t,y), increasing in y, and h itj (t,y) < y. 

Hypothesis 3. For any y n G R and any loop {i k G A, k = 1, • • • , n} such 
that ii = i n and i k ^ ik+i for k = 1, 2, . . . , n - 1, define y k = h iktik+1 (t,y k+1 ) for 
k = !,-■■ , n - 1. Then y 1 < y n . 



In Section 4, we shall specialize the function hij to the form: hij(t,y) = y — 
k(i,j) for some positively valued function k defined on A x A. We shall make the 
following assumption on k, which is standard in the literature. 

Hypothesis 3'. The function k : A x A — > R satisfies the following: 

(i) Vi,j G A, k(i,j) > for i ^ j, and k(i,i) = 0. 

(ii) Vi, j, I G A such that i ^ j, j / I, k(i, j) + k(j, I) > k(i, I). 



Remark 2.1. Hypothesis 3 means that there is no free loop of instantaneous switch- 
ings. Hypotheses 2 and 3 are satisfied when hij(t,y) = y — k(i,j) for (t,y) G 
[0,T] x R and i,j G A with the function k satisfying Hypothesis 3' (i). 

Definition 2.1. An adapted solution of system (1-4) is a quadruple 

(Y,Z,K+,K~) 4 {Y(t),Z(t),K+(t),K'(t);0<t<T} 
G (S' 2 ) m x (M 2 ) m x (M' 2 ) m x (A/ 72 )" 1 , 

taking values in R m x R mxd x R m x R m and satisfying (1-4) ■ 

We recall here the generalized monotonic limit theorem [14, Theorem 3.1], which 
will be used in our method of Picard iteration. 

Lemma 2.1. (generalized monotonic theorem) We assume the following se- 
quence of ltd processes: 



y i {t)=y\Q)+ f g i {s)ds-K + '\t)+K-\t)+ fz i {s)dW{s), 
Jo Jo 



1,2,... 



satisfy 

(i) for each i, g i G M 2 , G AT 2 , K~* G M' 2 ; 

(ii) K~j(t) - K-j{s) > K-'\t) - K-'*(s),V0 < s < t < T, Vi < j; 

(Hi) For each t G [0, T], {K~' l (t)}°l 1 increasingly converges to K~{t) with 

E\K-(T)\ 2 < oo; 

(iv) {g'\z l ) ( £L l converges to (g,z) weakly in M 2 ; 

(v) For each t G [0, T], {y t (t)}^l 1 increasingly converges to y(t) with 

E sup \y(t)\ 2 < oo. 

0<t<T 



Then the limit y of {y l }°(l l has the following form 

y(t)=y(0)+ f g{s)ds-K + (t) + K-{t)+ f z{s)dW{s) 
Jo Jo 

where K + (resp. K~ ) is the weak (resp. strong) limit of {K +,t }'^ l (resp. {K^' 1 }^) 
in M 2 and K + , K~ G M' 2 . Moreover, for any p G [0, 2), 

f-T 



lim E I \z i (t)-z(t)\ p dt = 0. 



If furthermore, K + is continuous, then we have 



lim E [ Iz^t) - z(t)\ 2 dt = 0. 



When we apply the above generalized monotonic theorem to RBSDE (1.4), we 
need to compare the differential of the increasing process K~ for i £ A. However, 
such a kind of consideration does not seem to be available in the literature due to 
the appearance of the lower barrier, which is implicit and thus varying with the first 
unknown variable. The following lemma fills in such a gap, which will be used in 
Section 3. 

Assume that £ <G L 2 {Q,,Tt,P) and L and U are {^,0 < t < T}-adapted 
continuous processes satisfying 

E[ sup {\L{t) + \ 2 + \U{t)-\ 2 }} < oo, L(t)<U(t), t€[0,T\. 

0<t<T 

Consider the following one-dimensional RBSDE with fixed double reflecting bar- 
riers: 

r>T f-T 



Y(t) = £+ / iP(s,Y(s),Z(s))ds- [ dK-(s) 
Jt Jt 

+ [ dK + {s)- f Z(s)dW(s), t£[0,T]; 
Jt Jt 



L(t) < Y(t)<U(t), t€[0,T\; 

T 



(2.1) 



(Y{s) - L{s))dK+(s) = 0, f (Y{s)-U{s))dK-(s) = 0. 

Jo 

Definition 2.2. A barrier U is called super-regular if there exists a sequence of 
processes {U™}^^ such that 

(i) U n (t) > U n+1 (t) and lim U n (t) = U{t) forte [0,T]; 

n — > oo 

(ii) For n > 1 and t € [0, T], we have 

dU n {t) = u n {t) dt + v n {t) dW{t) 
where u n is an {^i,0 <t< T}-adapted process such that 

sup sup |u n (t)| < oo and v n £ A4 2 . 

n>l 0<t<T 

A barrier V is called sub-regular if the barrier —V is super-regular. 

Note that the concept of our super-regular barrier is identical to the definition 
of the regular upper barrier by Hamadene et al. [5]. 

Lemma 2.2. Assume that ip 1 and ip 2 satisfy Hypothesis 1 and that the barrier 
U is super-regular. Assume that £ x ,£ 2 G L 2 (S7, Tt, P), and L 1 , L 2 , and U are 
{^i,0 <t< T}-adapted continuous processes satisfying 

E[ sup {\V{t) + \ 2 + \U(t)-\ 2 }] <oo, V(t)<U{t), te[0,T], j = 1,2. 

0<t<T 

Forj = 1, 2, let (fi, & , K + ' j , R-^) be the unique adapted solution of RBSDEs (2.1) 
associated with data (£ J , ip 3 , U , U) . Moreover, assume that 

(*) e < e-, 

(ii) il*\t,y,z) < *p 2 (t,y,z), V(y,z) € R x R d ; 
(Hi) L 1 <L 2 . 
Then we have 

(1) Y l {t) < Y 2 {t),k-^{t) < K~> 2 {t), 0<t<T; 

(2) K-^{r) - K-^(s) < K~> 2 {r) - K~' 2 (s), < s < r < T. 



Proof. For j = 1,2, and n > 1, the following penalized RBSDEs with a single 
reflecting barrier: 

T f-T 



fi' n {t) = e+[ ?P j {s,Y j > n (s),Z j ' n {s))ds-n [ {Y j ' n {s) - U{s)) + ds 
Jt Jt 

+ [ dk^ n {s)- f Z^ n {s)dW{s), t€[0,T\; 
Jt Jt 

Yi> n {t) > V(t), t€[0,T\; 

[ (Y j ' n (s) - L>(s))dKi' n (s) = 
Jo 

has a unique adapted solution, denoted by (Y^' n , Z^ n , K^ n ). In view of the com- 
parison theorem [3, Theorem 4.1], we have 

y 1>n (t) < Y 2 ' n (t), < t < T. 

Noting that the barrier U is super-regular, by the proof of [5, Theorem 42.2 and 
Remark 42.3], we have 

Y\t) = lim Y j ' n (t), K-' j {t)= lim n [ (Y j ' n (s) - U(s)) + ds, t e [0,T]. 

The desired results then follow. I 

Remark 2.2. In a symmetric way, assuming that the lower barrier is sub-regular 
and fixed, we can compare the increment of K + when the upper barrier varies. 

The following lemma gives the continuous dependency of RBSDEs with one 
r.c.1.1. (right continuous and left limited) reflecting barrier, which will be used to 
prove the lower minimal boundary condition. 

Lemma 2.3. Assume that € L 2 {Q,,J : t,P), ift satisfies Hypothesis 1, and LP € 
S' 2 for j = 1, 2. For j = 1,2, denote by (Y-?, Z* , &) £ S' 2 x M 2 x N' 2 the unique 
adapted solution of the following RBSDE: 

Yi{t) = e+ [ 7 \j j (s,Y j (s),Z j (s))ds+ C dK j (s) 
Jt Jt 

- j Z\s)dW(s), t€[0,T\; 
Yi{t) > LP{t), te[0,T}; 



[ (Yi(s-) - V{s-))dKi{s) = 0. 
Jo 



Set 



AY j (t) = Y j (t) - Y j (t-), t e [0,T] 
for j = 1,2. Then there is a constant c > such that 

E( sup \Y\t)-Y 2 (t)\ 2 + f T \Z\s)- Z 2 {s)\ 2 ds 

^ 0<t<T Jo 

+e(\k 1 {t)-k 2 {t)\ 2 + Iay 1 ^) - Ay 2 (t)| 2 ) 



0<<<T 

rT 



< cE(\e-e\ 2 + J \^ 1 (s,Y 1 (s),Z 1 (s))-i; 2 (s,Y 1 (s),Z 1 (s))\ 2 ds) 



+c(E[ sup IL 1 ^) -L 2 (t)| 2 ])^(T)5 

0<t<T 



where 



3=1 



\e\ 2 + I W(t,o,o)\' z dt+ sup \u{ty 

0<t<T 



Remark 2.3. Lemma 2.3 can be extended to the multi- dimensional case where 
for j = 1,2, )-'.t'.c J .K'.S'. and U are all R m -valued, is R mxd -valued, and 
\z\ = y/trace(zz T ) for z G R mxd . 

The proof is similar to [3, Proposition 3.6] and is omitted. 



3 Existence: the method of Picard iteration 

We have the following existence result for RBSDE (1.4). 

Theorem 3.1. Let Hypotheses 1, 2 and 3 be satisfied. Assume that the upper barrier 
S is super-regular with S(t) G Q(t) for t G [0, T], and that the terminal value 
£ G L 2 (Q, Tt, P; R m ) takes values in Q(T). Then RBSDE (1.4) has an adapted 
solution (Y,Z,K + ,K~). 

Proof. We use the method of Picard iteration. The whole proof is divided into the 
following six steps. 

Step 1. Construction of Picard sequence of solutions {Y™, Z™, K™\ i G 

A} n >0- 

For i G A, the following RBSDE with single reflecting barrier: 

Y?(t) = & + [ T i>(s,Y?(s),Z?(s),i)ds- f T dKf(s) 
Jt Jt 

- [ Zf(s)dW(s), t€[0,T\; 
Jt (3.1) 

Y?(t) < Si(t), t€[0,T\; 



f T (Y?(s) - S i (s))dK°(s) = 
Jo 



/() 

-0 7 t^O \ 



has a unique adapted solution, denoted by (Y^, Z^,Kf). 
For n > 1 and i G A, consider the following RBSDE: 



Y?(t) = & + f \{s,Y l n {s),Z^{s),i)ds- f dK7' n (s) 
Jt Jt 

+ C dK+' n {s) - [ T Z?(s)dW(s), t G [0,T]; 
Jt Jt 

Si(t) > Y t n (t)> m & x h h ,(t,Y^\t)), te[0,T]; (3 . 2) 



j (Y?{s) - m^ h i , j (s,Y?- 1 (s)))dK+> n (s) = 0, 
Jo j^jga j 

f T (Y«(s) - S i (s))dK-' n (s)=0. 
K Jo 



Note that 



max hij&Y"- 1 ^)) < max h itj {t, Sj(t)) < Si(t), t G [0, T] 



due to Hypothesis 2 and the assumption that S(t) G Q(t) for t G [0, T]. In view 
of [5, Theorem 42.2 and Remark 42.3], RBSDE (3.2) has a unique solution 

(Y/\ Zf, Kp n , K~' n ) eS 2 xM 2 xM 2 x M 2 . 

Step 2. Convergence of {Y™,K~ ,n \i G A}„>i. Since hij(t,-) is increasing, 
the lower barrier of RBSDE (3.1) is increasing with n by induction. 

RBSDE (3.1) can be viewed as having the lower barrier — oo. Then from Lemma 
2.2, we have 

Y?(t)<Y^{t), 0<t<T. 

Since hij(t,y) is increasing in y, using Lemma 2.2 again, we have for n > 1 and 
i G A, 

Y?(t)<Y? +1 {t), K7> n (t)<K-> n+1 (t), 0<t<T; 

K-' n (r) - K-' n (s) < K7' n+1 (r) - Kp n+1 (s), < s < r < T. 

Hence, the sequence {(Y"."(t), K~' n {t))}™ =1 has a limit, denoted by (Y^t) , K~ (t)) . 
Since 



Y?(t)<Y?{t)<Si(t), Vt<T, i G A, 



we have 



sup£[ sup \Y?(t)\ 2 ] < E sup (|Fi U (t)r + |5(*)r) < oo, i G A. 

n>l 0<<<T 0<<<T 

Applying Fatou's lemma and the dominated convergence theorem, we have 

rT 



(3.3) 



£?[ sup \Yi(t)\ 2 } < oo, lim E [ \Y?(t) - Yi(t)\ 2 dt = 0, % G A. (3.4) 

0<<<T n^oo 7 



For i G A, the following RBSDE 

rT 



Yi(t) 



YH*),^),*)^- / dif-(s 



/ 

■/ o 
/Vi(* 



+ J dK+{s)- J Zi(s)dW(s), t€[0,T\; 
Si(t) > Yi(t)> max hij(t,Sj(t)), t€[0,T\; 



(3.5) 



max hij(s, S(s))) dK^(s) = 0, 
S l (s))dKr( s ) = 



has a unique adapted solution, denoted by (Yj, Zi,Kf, K i ) G S 2 x .M 2 x AA 2 x AA 2 . 
By Lemma 2.2, we know that for n > 1 and i G A, 

^r n w<^r +1 (*)<^(*)> o<t<T, 

K-'"(r) - X-' n ( S ) < K-'" +1 (r) - K-'" +1 ( S ) < X-(r) - k~{s), 0<s<r<T. 
Then, K~ is continuous for i G A. Hence, 



sup£[ sup |Kr ,n (t)| 2 ] < £[ sup |A7(i)| 2 ] < E \ SU P l^rWI 2 ] < oo, i G A. 



n>l 0<t<T 



0<t<T 



0<t<T 



(3.6) 



From Dini's theorem, we have 



lim sup \K~' n (t) -K-(t)\ 2 = 0, i € A. 



»woo 0<i<T 



From the dominated convergence theorem, we have 

lim E[ sup \Kp n (t) - Kr(t)\ 2 ] =0, % € A. (3.7) 

rwoo < t < T 

Step 3. Uniform boundedness of {^(-, Y/\ , i), Zf , jf+' n ; i £ A} n >i in 
X 2 x M 2 x A/" 2 . 

Applying Ito's lemma to |l^ n (i)| 2 , we have for i € A, 

\Y?(t)\ 2 + £ \Z?(s)\ 2 ds 

= £ 2 + 2 /%>M S ,^>),^( S ),i)cfe + 2 f Y l n {s)dKt' n {s) 
Jt Jt 

Using the Lipschitz property of tp, the upper minimal boundary condition in (3.2) 

and the elementary inequality: ab < —a 2 + ab 2 , we have for any arbitrary positive 

a 

real number a, 

-T 



E\Y?(t)\ 2 + E[J \Z?(s)\ 2 ds] 

< E(e t + 2 jT Y?(s)Ms, 0, 0, i) + C\Y?(s)\ + C\Zf{s)\)ds 
+E(2 J* Y l n (s)dKp n (s) - 2 j* S t (s)dK-> n (s)) 

< E(g + jT ms, 0, 0, i)\ 2 ds + c£ \Y?(s)\ 2 ds + \Z? (s)\ 2 ds) 
+E(-[snp \ Yl n {t)\ 2 }+a\Kt' n {T)\ 2 + sup |^(t)| 2 + \K~' n {T)\ 2 ) . 

v « 0<t<T 0<t<T ' 

(3.8) 

Here and in the sequel, c is a positive constant whose value only depends on the 
Lipschitz coefficient C and may change from line to line. 
From RBSDE (3.2), we know that for i G A, 

K+' n (T) = Y?(0)-Si- [ T iP(s,Y™(s),Z?(s)^)ds + K7> n (T) + F Z^s)dW(s). 

Jo Jo 

Hence, 

E\Kp n {T)\ 2 <c(l + E J\\Y;\s)\ 2 + \Zf{s) \ 2 )ds + E\K~' n (T)\ 2 ) , ieA. (3.9) 
Substituting (3.9) into (3.8) and letting a = ^ and t = 0, we have 
E F \Z™(s)\ 2 ds < cE(l + sup \Y i n (t)\ 2 + F \Y?( 8 )\ 2 ds + \R-' n (T)\ 2 ) , i e A. 

Jo V 0<t<T Jo ' 



From (3.3) and (3.6), we know 

sup E f \Z?(s)\ 2 ds < oo, i€A. (3.10) 

n>l Jo 

Then from (3.9), we know 

sn V E\Kf' n {T)\ 2 < oo, i G A. (3.11) 

n>l 

From (3.3), (3.10) and the Lipschitz property of ip, we know 

supE [ \il>(s, Y? is), Zf '(a), i)| 2 : ds < oo, i G A. 

n>l Jo 

Therefore, without loss of generality, we can assume that for % G A, {^(-, i^ n , , i)} ra >o, {Zf } n >o, 
and {A' i f ' n } ra >o converge weakly in A^ 2 to ipi, Zi, and respectively. 

Step 4. Verification of the first equation of RBSDE (1.4). 

From the first equation of (3.2), we have 

Y?{t)=Y?{0)- [ t iP(s,Y?(s),Z?(s),i)ds-K+' n (t) + K-' n (t)+ f Z^s)dW(s). 
Jo Jo 

All the assumptions of the generalized monotonic limit theorem (see Lemma 2.1) 
are shown to be satisfied in previous steps. Therefore, for i G A, the limit Y\ is 
r.c.1.1. and has the form: 



Yi(t) = ti + J A(s)ds- J dKr( s ) + J dK+{s)- J Zi( a )dW(a), 
and G A/ 72 . Moreover, for any p G [0, 2), 

lim E [ \Zf{s) - Zi(s)\ p ds = 0, i G A. 



(3.12) 



Hence, we have for i G A, 

lim E [ T W(s,Y?(s),Z?(s),i)-i>(s,Y i (s),Z i (s),i)\i>ds = 0; 

ipi(s) = ip(s, Yi(s), Zi(s), i), a.e., a.s.; 

Y(t) = & + [ T iP(s,Y l (s),Z l (s),i)ds- f T dK~{s) 
Jt Jt 

+ / dK+(s)- [ Zi{s)dW{s). 
Jt Jt 

Step 5. The minimal boundary conditions . 

In view of RBSDE (3.2), we have 

max h {hij{t,Y?-\t))} < Y?{t) < t G [0,T],i G A. 

3+1,3 SA J 

Passing to the limit, we have 

max {hij(t,Yj(t))} < Yi(t) < #(*), t G [0,T],i G A. (3.13) 



Since 

/ V"(«) - Si(s)) dK7> n (s) = and Y^s) = Y?(s-) < Y t (s-) < S t (s), 
Jo 

we have 

= f T (Y t n (s) - Si(s)) dK7' n (s) < f T (Y t (s-) - S t (s)) dK7> n (s) < 0, i € A. 
Jo Jo 

Hence, 

(Y l (s-)-S i (s))dK7> r \s) = 0, ieA. 



L 
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On the other hand, for i G A, 



0< [ T (S t (s)-Y t (s-))d(K7( s )-Kp n (s)) < sup (S^)-^-))!^)-^-^)]. 

JO 0<s<T 

Since 

lim Kp n (T) =Kr(T),i€ A, 

n — » oo 

we have 

[ T (Y l (s-)-S i (s))dK7( s )= lim [ T (Y i (s-)-S i {s))dK-' n (s) = 0, ieA. 
Jo n ^°°yo 

We have just proved the upper minimal boundary condition. It remains to prove 
the lower minimal boundary condition. The technique used in [8] is found difficult 
to be directly applied to our case since the corresponding argument on the smallest 
V>-supermartingale is not true in the case of double barriers. We shall view the 
RBSDEs with double barriers as RBSDEs with single lower barrier by taking the 
increasing processes K~> n as given. For ieA and n > 1, the following RBSDE 

mt) = & + j\(s,ms),Z?(s),i)ds-K7> n (T) 



+K p n (t)+ f dKp n (s)-f Z?(s)dW(s), 
Jt Jt 



(3.14) 



>t Jt 
Y t n (t) > hi(t)± max k hij{t,Yj{t)), t e [0,T], 

f \y;\s-) - ~h i (s-))dK+' n (s) = 
K Jo 

has a unique adapted solution, denoted by (Y/\ Zf, K^' n ). 
Define 

Then (X? ,Zf,Kp n ) satisfies the following RBSDE: 

X?(t) = &-K-> n (T)) + j\ n (s,Xl l (s),Z?(s)^)ds 

+ f dKp n (s)- [ T Z?(s)dW(s), 
____ Jt Jt (3.15) 

Xf{t) > h^t) - K~' n (t), te[0,T], 



J (*?(«-) - h i (s-) + K-> n (s))dK+> n (s) = 0. 



For i e A, let (Y i: Z u Kf) be the solution of the following RBSDE: 

Yi(t) = & + J 1 \p(s,Y i (s),Z i (s),i)ds-K-(T)+K-(t) 

+ [ dK+(s)- [ Zi(s)dW{s), te[0,T}; 
Jt Jt 



t Jt (3.16) 

Yi(t) > tn(t), te[0,T}; 



j T {Yi{s-) - h i (s-))dK+(s) = 0. 
Jo 

Define 

Xi=Yi-K~, tp_(s,y,z,i) = ?p(s,y + Kr( s ),z,i), i G A. 
Then (X^Z^Kf) satisfies the following RBSDE: 

Xi(t) = &-K-(T)) + J T i>_(s,X i (s),Z i (s),i)ds 

+ / dK+{s)- f Zi{s)dW{s), 
Jt Jt 

Xi{t) > hi(t)-K-{t), te[0,T], 

f 1 (Ms-) - h i (s-) + K-(s))dK^(s) = 0. 
Since 

4> n (s,y,z,i) - ip-(s,y,z,i) 

= 4>(s,y + K~' n (s),z,i) -ip(s,y + K~(s),z,i) 

< C\K7> n (s)-Kr( s )\, 
in view of Lemma 2.3, we have 

E[ sup \X?(t) - Xi(t)\ 2 ] 

0<t<T 

< c(e{\K-{T) - K7> n (T)\ 2 ) + c£ \K~(t) - K7' n (t)?dt) (3.18) 



where 



Since 



+c(E[ sup \K-(t)- tff' B (t)fl)* (*"(T))*, 

0<t<T 



+E[ sup ((^(t)-K-' w (t))+) 2 ] 

0<t<T 

+s((^-^-(T)) 2 + J \i; K ( S ,0,0,i)\ 2 ds) 
+E[ sup (&(t)-*T(*)) + ) 2 ]- 

0<t<T 



Ms, 0, 0, i) < i;(s, 0, 0, i) + CKp n ( s ), 
^_(a,0,0,t) < ^(s,0,0,i) +CK-(s), 



(3.17) 



sup ((^(i)-^~'"(*)) + ) 2 < sup ((^(t))+) 2 

0<t<T 0<t<T 

< sup (( max Yj(t))+) 2 
o<t<T J^*jeA 



and 



jeA 0<t<T 



sup M-^rwn^E su p i^-wi 2 . 

— jeA — 

we have 

<F*(T) < 4^ 2 + / T ^(s,0,0,i)| 2 d S ) + 2^i?[ sup |Y^)| 2 ] 

■'O 0<t<T 

+2(c 2 t + i)£7(|irr>"(r)| 2 + \k~{t)\ 2 ). 

From (3.3) and (3.6), we see 

sup$"(T) < oo. (3.19) 

n>l 

From (3.7), (3.18) and (3.19), we see 

lim E[ sup \X?(t) - Xi{t)\ 2 ] =0, i € A. 

So there is a subsequence of {Af} n >i converging to Xi,a.e.,a.s. Without loss of 
generality, assume that 

]hnX? = Xi, a.e.,a.s., i G A. (3.20) 

n — » oo 

Set 

AT^yf-K-'", i€A. 

Then from reflected BSDEs (3.2) we know that (Af, Zf, K+' n ) is the solution of 
the following reflected BSDEs with single reflecting barrier: 

Af(t) = (t i -K-' n (T))+ J* 4> Kn (s,X?(s),Z?(s),i)ds 

+ ! T dKp n (s)- f Z?{s)dW(s), te[0,T\; 

Jt Jt (3.21) 

Af(i) > ^hij{t,Y?-\t))-K7> n (t), tE[0,T]; 

f T (x?(s) - m^h iJ (s,Yp-\s)) + Kp n (s))dK^ n (s)=0. 
< Jo v j^mgA J / 

Comparing it with reflected BSDEs (3.15) and using the comparison theorem for 
r.c.1.1. reflecting barrier [6, Theorem 1.5], we know that 

X?(t) > A?(t) = l?(t) - K~' n (t), (t,i) G [0,71 x A. 

In view of (3.20), we have 

Xi(t) > Yi(t) - K~(t), (t,i) G [0,T] x A. (3.22) 

Note that due to the appearance of the additional fixed upper barrier, it is not clear 
whether the lower barrier of (3.17) is not less than that of (3.21). Such a difficulty 
is got around by comparing (3.21) and (3.15). 



On the other hand, from (3.17) and [11, Theorem 2.1], we know that Xi(-) is 
the smallest ^_-supermartingale with the lower barrier {hi(t) — K^~(t), < t < T}. 
From (3.12) and (3.13), it can be easily obtained that {Yj(i) - K~(t), < t < T} 
is a ^_-supermartingale with the same lower barrier and terminal value. Hence, 

Xi(t)<Yi(t)-Kr(t), Vi < T, i G A. 

Together with (3.22), we have 

X i (t) = Y i (t)-K-(t), Vt <T,i £ A. 

Then 

Y i (t) = Y i (t), Vt<T,ieA. 
From the uniqueness of the Doob-Meyer Decomposition, it follows that 

Zi(t) = Zi(t), K+(t) = K+(t), VO < t < T, i G A. 

Hence, for i G A, (Yj, Zi, K^~, K~) almost satisfies RBSDE (1.4) except that both 
minimal boundary conditions are replaced by 

f T (Y( S -)- max Ms,lS(s-))W+(s) = 0, f S(s))dKr (s) = 0. 

If we further prove the continuity of Y , then we know {(Y ; Zi,K^~ , K~), i G A} is 
an adapted solution of RBSDE (1.4). 

Step 6. The continuity of Y and Kf for i G A. 

Since K~ is continuous, we know AYj(t) = -AK+(t) < 0. Suppose AY^it*) < 
for some i\ € A and some i* G [0,T], then AX+(f) > 0. From the minimal 
boundary conditions of (4.20), we know 

Y n (t*-)= max fajPW-)). 

The index attaining the maximum is denoted by %2 and %2 ^ i\- Hence, 
h iui2 (t*,Y i2 (t*-)) = Y h (t*-) > Y h (t*) > h iui2 (t*,Y i2 (t*)). 
It follows that AYj 2 (t*) < 0. Repeating these arguments, we can obtain that 

■^fe(** — ) = ^fc,«fe+i(^*'^fc+i(** — ))' k = 2, 3, ■■■ . 

Since A is a finite set, there must be a loop in A, without loss of generality, we 
assume that i\ = i n . Then for the loop {i n , i n -i, • ■ • , h}, we have 

Y in . 1 (t*-) = h in . u i n (t\Y in (t*-)),--- ,Y il (t*-) = h il , i2 (t*,Y i2 (t*-)), 

and Y in (t*-) = Y h (t*-). This contradicts Hypothesis 3. Therefore, AY^t) = 
0, < t < T,Vi G A. So is Kf. I 



4 Existence: the penalty method 

In Theorem 3.1, every component of the upper barrier S is assumed to be super- 
regular. Let k(i,j) be the switching cost from state i to state j in the optimal 
switching problem (see Hu and Tang [10]) satisfying Hypothesis 3', and let the 
function hij introduced in the preceding section take the particular form hij(t, y) = 
y — k(i,j). Then we can prove by a penalty method the existence of an adapted 
solution to RBSDE (1.4) without the super-regularity assumption on the upper 
barrier S. 



4.1 Multi-dimensional RBSDEs with fixed single re- 
flecting barrier. 

In what follows, we consider the multi-dimensional RBSDEs with fixed single re- 
flecting barrier, show the existence and uniqueness by a penalty method, and give 
a comparison theorem. 

For two m-dimensional vectors x = [xi, • • • ,x m ) T and y = (y±,--- ,y m ) T , we 
mean by x < y that xi < yi for i G A. For a vector x = (x±, • • • , x m ) T , x + is defined 
as the m-dimensional vector (xf, • • • , x+) T . 

Consider the following multi-dimensional RBSDE with fixed single reflecting 
barrier: 

y(t) = S+ f <f>(s,Y(s),Z(s))ds- ( dK{s) 
Jt Jt 

- [ Z(s)dW(s), i€ [0,7]; 

(4.1) 

V(t) < S(t), tG[0,T]; 
/ (Yi(s) - S l (s))dK i (s) = 0, ie A. 

We make the following assumption on the generator 0, the terminal value £ = 
(6, • • • , 6n) T , and the barrier 5 = (Si, • • • , S m ) T . 

Hypothesis 4. (i) The process 0(-, 0, 0) G (M 2 ) m . For i G A, & € 
L 2 (n,T T ,P) and # G S 2 with & < Si(T). 

(ii) There is a constant C > such that for any (t, y, y', z, z') G [0, T) x (R m ) 2 x 
(R mxd ) 2 , we have 



Wt,y,z)-0(t,y',z / )| < Cdy-y'l + k-^'l), 

m 

-A{y'A{t,V + + y\z)-(t ) {t,y\z')) < 2^ X{ yi <o}\zi - 4\ 2 + C\y 



(4.2) 



We have 

Theorem 4.1. Lei Hypothesis 4 be satisfied. Then RBSDE (4-1) has a unique 
adapted solution (Y,Z,K) G {S 2 ) m x (M 2 ) mxd x (M 2 ) m . 

Proof. For any positive integer n, consider the following penalized BSDE: 

rT r T 



Y n {t) = £+ f 4>{sX n {s),Z n {s))ds-n ( (Y n (s) - S(s)) + 
Jt Jt 



ds 



Z n (s)dW(s), t G [0,T]. 



(4.3) 



From Pardoux and Peng [13], we know that for each n, BSDE (4.3) has a unique 
adapted solution (Y n , Z n ) G {S 2 ) m x {M 2 ) mxd . 
Define for (t,y,z) G [0, T] x R m x R mxd , 

r(t, y, z) 4 0(t, y, Z ) - n (y - S(t)) + and lT»(t) 4 n /V n (s) - ds. 

Jo 



In view of Hypothesis 4 (ii), we have for all y 6 R m , 

-4(y-, 4> n {s, y+ + y', z) - <^ +1 (s, y\ z')) 

< -4(y~, 4>(s, y+ + y', z) - 4>{s, y', z') + (y' - S(s))+) 

< -4{y-,<f>(s,y+ + y',z)-<j)(s,y',z')) 

m 

< 2Y,X{^<o}\zi-z' i \ 2 + C\y-\ 2 . 

i=i 

Applying the comparison theorem of multi-dimensional BSDEs (see [9, Theorem 
2.1]), we deduce that 

Y n+1 {t) < Y n (t), 0<t<T. 

For t € [0, 1], the sequence {Y n (t)} n >i almost surely admits a limit, which is denoted 
by Y(t) below. 

Applying Ito's lemma to compute |y ra (t)| 2 , we have 

\Y n (t)\ 2 + \Z n {s)\ 2 ds 

= |e| 2 + 2 j\Y n {s)A{s,Y n {s),Z n {s)))ds (4.4) 

- j\Y n (s),dK n (s)) - J\y n {s\ Z n {s) dW{s)). 
Taking expectation on both sides, in view of the following inequality 

[ T (Y n (s),dK n (s)) > [ T {S(s),dK n (s)), 
Jt Jt 

we have 

E\Y n {t)\ 2 + E \Z n {s)\ 2 ds 

< E\tf + 2E £ [\cf>(s, 0,0)| + C(\Y n (s)\ + \Z n (s)\)\ \Y n (s)\ds 

-E j\s(s),dK n (s)) (4.5) 

< E\i\ 2 + E f \cl)(s,0,0)\ 2 ds + (3C 2 + 2C +1)E [ \Y n (s)\ 2 ds 

Jt Jt 

+-E [ \Z n (s)\ 2 ds + —E{ sup \S-{t)\ 2 ) + aE\K n (T) - K n {t)\ 2 

3 Jt OL 0<t<T 

for an arbitrary positive real number a. 
From (4.3), we have 

K n {T)-K n {t) = i-Y n {t)+ [ T <P{s,Y n {s),Z n (s))ds- [ Z n {s)dW(s). (4.6) 

Jt Jt 

Further, we have 

E\K n (T) - K n (t)\ 2 < 4E(\Y n (t)\ 2 + \£\ 2 )+4(3TC 2 + 1)E \Z n (s)\ 2 ds 

+12TE J* (\<J)(s,0,0)\ 2 +C 2 \Y n (s)\ 2 )ds. 

(4.7) 



Setting 



a 12(3TC 2 + 1) 



in (4.5), in view of (4.7), we have 

-E\Y n {t)\ 2 + -E J \Z n (s)\ 2 ds<c(l + E J \Y n (s)\ 2 )ds 

for a constant c which does not dependent on n. It then follows from GronwalPs 
inequality that 

r T 

sup E\Y n {t)\ 2 + E \Z n (s)\ 2 ds < c, n = l,2,--- 

0<t<T JO 
which implies that 

E\K n {T)\ 2 < c, n=l,2,--- (4.8) 
In view of (4.4), applying the Burkholder-Davis-Gundy inequality, we have 

E sup \Y n (t)\ 2 + E [ \Z n (s)\ 2 ds + E\K n (T)\ 2 < c, n = l,2,--- 

0<t<T Jo 

Recalling that Y(t) = lim Y n (t), using Fatou's lemma, we have 

n — > oo 

E sup |y(t)| 2 < c. 

0<t<T 

It then follows from Lebesgue's dominated convergence theorem that 

lim E [ \Y n (s) -Y(s)\ 2 ds = 0. 

n->oo J Q 



For positive integers n\ and n 2 , applying Ito's lemma to compute \Y ni (t) — 
Y n2 (t)\ 2 , we have for t € [0,T], 

r T 

\Y n i(t)-Y na (t)\ 2 + J \Z n '{s)-Z n2 {s)\ 2 ds 
= 2 J\y^ (s) - Y n > (a), <P(s, Y" 1 (a), Z n > (a)) - cf>(s, Y n > (s), Z n ' 2 (a))) ds 
-2 J\y^(s) - Y n2 (s),d(K ni (s) - K n *{s))) 
-2 J T {Y ni (s) - Y n2 (s), (Z ni (s) - Z n2 (s))dW(s)). 

(4.9) 

Taking expectation and letting t=0, we have 

E\Y ni {0) - Y™ 2 (0)| 2 + E [ T \Z ni {s) - Z n2 (s)\ 2 ds 

Jo 

< 2C(C + l)E [ \Y ni (s) -Y n2 (s)\ 2 ds + lE [ \Z m {s) - Z n2 {s)\ 2 ds 
Jo 2 Jo 

+2E [ ((Y n2 (s)-S(s)) + ,dK ni (s)) + 2E [ ((Y™ 1 (a) - S '(a))+ , dK n ' 2 (a)) . 
Jo Jo 



As a consequence, 

r-T 



e[ \Z ni {s)- Z n2 (s)\ 2 ds < 4C{C + 1)E [ \Y ni (s)-Y ri2 (s)\ 2 ds 
Jo Jo 

+AE I {(Y n2 (s)-S(s)) + ,dK ni (s)) (4.10) 
Jo 

+AE [ {(Y n Hs)-S(s)) + ,dK n Hs)). 
Jo 



E f T ((Y n ' 2 (s) - S(s)) + ,dK ni (s)) + E C ({Y n ^ (s) - S{s)) + , dK n2 {s)) -> 0. 
jo Jo 

re obtain 

lim E [ \Z ni (s) - Z n2 (s)\ 2 ds = 0. 

,n 2 -> oo 7 Q 



/O 

Following almost the same arguments as in the proof of [3, Lemma 6.1], we have 
E sup \(Y n {t) - S{t)) + \ 2 ^0 as n^oo. (4.11) 

0<t<T 

Then from (4.8) and (4.11), we know that as ni,rt2 — >oo, 

' T ((y" 2 ( S )-5( S )) + ,d^^))+^ r 

'0 JO 
Together with (4.10), we obtain 

m,n 2 - 

In view of (4.9), using the Burkholder-Davis-Gundy inequality, we conclude 

lim E sup \Y ni {t) - Y n2 (t)\ 2 = 0. 

m,n 2 -»oo <i< T 

In view of (4.3) and the definition of K n , we know 

lim E sup \K ni {t) - K n2 {t)\ 2 = 0. 

ni,n 2 -»oo <t<T 

From the above convergence, we conclude that there exists {Z,K) € (A / i 2 ) mxd x 
(W 2 )" 1 , satisfying 

lim £ f \Z n (s)-Z(s)\ 2 ds = 0and lim £ sup \K n (t) - K(t)\ 2 = 0. 

Jo rwoo <(< T 

Passing to limit in equation (4.3), we know that 

(Y,Z,K) G {S 2 ) m x (X 2 ) mxd x (/V 2 ) m 
satisfies the following equation: 

Y(t)=£+ f <p(s,Y(s),Z(s))ds - [ dK(s)- f Z(s)dW(s). 
Jt Jt Jt 

From (4.11), using Fatou's lemma, we know that 

E sup \(Y(t) - S{t)) + \ 2 < lim E sup \(Y n (t) - S(t)) + \ 2 = 0, 

0<t<T n->oo o< t <T 

which implies that 

Y(t) < S(t), < t < T. (4.12) 



Therefore, 

f-T 



f (Yi(t) - Si(t)) dK.it) < 0, ieA. (4.13) 
J o 

Since (Y n ,K n ) tends to (Y,K) in (5 2 ) 2m , we have for i e A, 

f T (Yi(t)-Si(t))dKi(t) = lim [ T (Y?(t)-Si(t))dK?(t) 
Jo n ^°°Jo 

= limn / - - S^+dt 



> o. 

(4.14) 

Thus, 

I (Y i (t)-S i (t))dK i (t) = 0, ieA. (4.15) 
J o 

We conclude that (Y, Z, K) is an adapted solution to RBSDE (4.1). 

Uniqueness of the solution follows from Lemma 2.3 and Remark 2.3. I 



Remark 4.1. For the existence and uniqueness for multi- dimensional RBSDEs, we 
refer the reader to Gegout- Petit and Pardoux [4j. 

Remark 4.2. The comparison theorem of multi- dimensional BSDEs is first estab- 
lished by Hu and Peng [9] under the stronger conditions on the generator (ft that 
(/)(-, y,z) is continuous for any fixed (y,z) and </>(•, 0,0) € (S 2 ) m . By the method of 
approximation, it can be shown that the comparison theorem still holds if Hypothesis 
4 (i) is satisfied. 

Thanks to the above existence and uniqueness result, we can prove the following 
comparison theorem for multi-dimensional RBSDEs with a fixed single reflecting 
barrier. 

Theorem 4.2. Assume that ((ft 1 ,!; 1 ), (<A 2 >£ 2 )> and S satisfy Hypothesis 4- Further, 
assume that 

(i) e > e- 

(ii) There is a positive constant C' such that for (y,y') € (R m ) 2 , (z, z') € 
(R mxd ) 2 , andt G [0,T], 

m 

-4(y-, ^ (t, y + + y', z) - (ft 2 {t, y' , z')) < 2 ^ X{m<Q] \z t - z' t \ 2 + C\y~ \ 2 . (4.16) 

i=\ 

For j = 1,2, denote by (Y- 7 , Z J , K^) the adapted solution of RBSDE (4-1) associate 
with the data (£ J , (ft 3 , S) . Then, we have 

(1) Y l {t)>Y 2 {t), K\t)>K 2 (t), 0<t<T; 

(2) K 1 ^) - K 1 ^) > K 2 {r) - K 2 (s), < s < r < T. 

Proof. For j = 1, 2 and positive integer n, the following BSDE: 

Y'> n (t) = e+ [ T <ft j (s,Y^ n (s),Z j ' n (s))ds-n [ T (Y^ n (s)-S j (s)) + ds 
Jt Jt 

-J Z j > n (s)dW(s), t£[0,T] 

(4.17) 



has a unique adapted solution, denoted by (Y^' n , Z^' n , K^ n ). In view of (4.16), we 
have 

-4{y-, (^(t, y+ + y>, z) - n(y+ + y> - S{t))+) - (<p 2 (t, y>, z>) - n(y> - S(t))+)> 

< -4(y-,ci ) 1 {t,y+ + y>,z)- ( t) 2 {t,y>,z r )-ny+) 

m 

< 2Y,X{y<<o}\^-4\ 2 + C'\y-\ 2 . 

i=i 

By the comparison theorem of multi-dimensional BSDEs (see [9, Theorem 2.1]), it 
follows that 

Y 1,n (t) > Y 2 ' n (t), t G [0,T],n = 1,2,- •• . (4.18) 
Then from the proof of Theorem 4.1, we know that for t G [0, T] and j = 1, 2, 



Yi(t) = lim Y j ' n (t), 

n—too 

r t (4.19) 
Ki(t) = lim n / (Y j ' n (s) - S(s)) + ds. 

n->oo J Q 

The desired results then follow from (4.18) and (4.19). I 

4.2 Multi-dimensional RBSDEs with oblique reflection. 

Consider the following RBSDE: for i G A, 

Yiit) = &+ / T V(s,li(s),^( S ),i)ds- C dK-(s) 
Jt Jt 

+ J dK+{s)-J Zi(s)dW(s), te[0,T}; 
Si(t) > Yi(t)> max {Yj(t)-k(i,j)}, t € [0,T\; ( 4 . 20 ) 

[ (Us) - max {Yj(s) - k(i,j)}) dK+(s) = 0, 

[ T (Y l ( S )-S t (s))dK-(s) = 0. 
Jo 

The following theorem presents the existence of the solution without super- 
regularity assumption on S. 

Theorem 4.3. Let Hypotheses 1 and 3' be satisfied. Assume that S G {S 2 ) m with 
S{t) G Q(t) for t G [0,T] and £ G L 2 (ft, P T , P; R m ) with G Q{T). Here we 

have defined for t G [0, T] , 



Q{t) = {(yi, • • • ,y m y G R m : y 3 - k(i,j) < yi < Si(t),Vi,j G A, j + i}. 

Then RBSDE (4.20) has an adapted solution (Y, Z, K+, K~) G {S 2 ) m x (M 2 ) mxd x 
{M 2 ) 2m . 

Proof. The proof is divided into four steps. 

Step 1. The approximating sequence of penalized RBSDEs. 



For any positive integer n, consider the following RBSDE: Vi <G A, 

rT rT 



Y?(t) = ti+ I i>(s,Y?(s),Z?(s),i)ds- I dK~' n (s) 
Jt Jt 

m ,. T 

+«E / (Y;\s)-Yi n {s) + Hhi)rd S 
1=1 Jt 

- j T Z?{s)dW{s), te[0,T}; (421) 
< Si(t), te[0,T}; 

f T (Y?(s) - S i (s))dK-> n (s) = 0. 
J o 

They turn out to be RBSDEs well studied in the preceding subsection. 
Define for (t, y, z, i) G [0, T] x R m x R mxd x A, 



i> n {t,y,z,i) = ip(t,yi,Zi,i) +n s ^ j {y i - yi + k{i,l)) , 

i> n {t,y,z) 4 $"(t,y,z,l),--- ,^ n (t,y,z,m)) T . 

Since 

(%> (^ + + - ^ + - f« + fc (*> 0)~ - (y'i - y\ + Hh i))-) 

= (y~, (y'i - yt - y[ + Hi, - (y[ - y\ + k(i, i))~) > o 



(4.22) 



for y,y' G R m and i,l £ A, and ip n (t,y,z,i) does not depend on Zj for j ^ i, we 
have for (y, y') G (R m ) 2 , (z, z') G {R mxd ) 2 , and (i, Z) G (A) 2 , 

-4{y~ , ij n (t, y+ + y', z) - i> n (t, y' , z')) 

m 

= ~4^2(y~ ,ip(t,y+ + y' i: Zi,i) -^^-,4,1)) 
i=i 

m 

-4n E for. (% + + 2/i - y/ + - y'i + Hh 0)~ - (y'i - y\ + Hh 0)~> f4 23) 

m 

< -4^2{y~,ip(t,yt +y'i,zi,i) -^(t,^,^,*)) 

i=i 

m, 

< 2E X{s/t<0} |^-z i / | 2 + 2C 2 |y-| 2 . 



It is easy to check that V> n (i, y, 2) is also Lipschitz continuous in (y, z). From Theo- 
rem 4.1, we know that RBSDE (4.21) has a unique adapted solution (Y n , Z n , K~> n ) 
with 

yn A (yn ; ... ^ yn^T £ A (^n . . . ^ jT £ (J^ 2 )™***, 

and 

K~ n ± (K~' n , ■ • • ,K~' n ) T G (TV 2 )" 1 . 



Moreover, we have from (4.23) that for (y,y') € (R m ) 2 , (z, z') G (R mxd ) 2 , and 

(M)e(A) 2 , 

-4(y-, (f, y+ + y>, z) - ^(t, y', z')) 

m 

- - -4(y-,r(t, y + + y>, z) - $ n {t, y', z')) - 4 £ (y~ , (yf + y[- y+ - y[ + k(i, l))~) 

< -4(y-,r(t,y + + y',z)-r(t,y',z')) 

m 

< 2Y J X {yi <o}\^-z' l \ 2 + 2C 2 \y-\ 2 . 

i=i 

(4.24) 

From Theorem 4.2, we know 

Y n {t) < Y n+1 (t), K-' n (t) < K-' n+1 (t), < t < T. 

The sequence {(Y n (t), K~' n (t))} n >i admits a limit, which is denoted by (Y(t), K~(t)) 
below with Y(t) = (yi(t),-" ,Y m {t)) T and K~{t) ± (K~(t),--- ,K-{i)) T , for 
t€[0,T\. 

Step 2. A priori estimate. 

The following lemma is the key to our subsequent arguments. 
Lemma 4.1. There is a positive constant c which is independent of n, such that 

E sup \Y n (t)\ 2 + E\K~ n (T)\ 2 + E C \Z n (s)\ 2 ds < c, 

0<t<T Jo 

r T 

n 2 E \{Y l n {s)-Y" l {s) + k{i,j))-\ 2 ds < c, i G A. 
Jo 



Its proof follows. Applying ltd- Meyer's formula [12] to compute \ {Y™(t) — YJ l (t) + 
k(i,j))~\ 2 , we have 



\(Y-(t) - Y?(t) + k(i,j)r\ 2 + jf XL -As)\Zr(s) - Z](s)\ 2 ds 
+2n J \(Y*\s)-Yj\s) + k(i,j))-\ 2 ds 

= 2 ^ T (y™( s )-y/( s ) + M^jO)-[^( s ,^( s ),^( s ),jV^(^y n («)^r^),0]^ 

+2^(Y^s) ~ Yj n (s) + k(i,j))-(Z?(a) - Z?(s)) dW{s) 
+2 f{Y?{s) - Y?{s) + k^j))-d(K-> n ( S ) - KJ> n (s)) 
+2n^ (Y?(s) - Y?{s) + k(i,j)r(Y?(s) - Y?{s) + k(j, i))~ds 

+2n f{Yr{s)-Y^ S ) + k{i,j))-[(Y^ S )-Y l ^ S ) + k(j 1 l))- 

-(Yr(s)-Y l n (s) + k( i ,l)y}ds 



(4.25) 

where 

L-.„ 4 {(t,u) : Y?{t) - Y?{t) + k(i,j) < 0}. 



We claim that the last three term of (4.25) are all equal to or less than 0. In 
fact, due to (4.21), we have 

Y/(s) - k(i,j) < Sj(s) - k(i,j) < Si(s) (noting S(s) G Q(s)) (4.26) 

and 

J\y i n {s) - Y^s) + k(i, j))-d(Kp n (s) - KJ> n {s)) 

< jfWto " W + HiJ)TdK-> n (s) 

< j\y i n {s) - S t (s))-dK7> n (s) 

= [ T (S, t (s)-Y^(s))dK^\ s ) = 0. 
Jo 

In view of Hypothesis 3'(i), we have 

{(yi, ■•• , Vmf eR rn : yi - Vj + k(i,j) < 0, Vj - yi + k(j, i) < 0} = 
which immediately gives 

(Y-(t) - Y?(t) + k(i,j))-{Y?{t) - Y?{t) + k(j,i))~ = 0. 
From Hypothesis 3'(ii), using the property that x± — < {xi — xi)~ , we have 

(Yfis) - Y?{s) + k(i,j))-[(Y 3 n (s) - Y t %s) + k(j,l))~ 

-(Y?( 8 )-Y?( 8 ) + k(i,l))-] 

< (Y?{s) - Y?(s) + k(i,j))-(Y?(s) - Y?(s) + k(j, I) - k(i, 

< (Y?(s) - 17(a) + k(i, j))-(Y?(s) - Y?{s) - k(i,j))~ 

= (Y?(s) - Y?(s) + k(i,j))-(Y^(s) - Y?(s) + k(i,j))+ = 0. 
Taking expectation on both sides of (4.25), we have 

E\(Y«(t)-Y?(t) + k(i,j))-\ 2 + E f Xlt {s)\Zf{s) - Z-(s)\ 2 ds 

+2nE £ \(Y t n (s) - Y?(s) + k(i,j))~ | 2 ds 

< 2Ej\(Yf( S )-Y J n ( S ) + k(z,j))-\iP(s,Yf( S ),Z?(s), i ) 
-1>(8,Y?(s),Z?( 8 ),j)\d8. 

(4.27) 

Noting that 

\i>(s,Yi>(s),Z?(s),i)-4,(s,Yn(s),Z?(s),j)\ 

< \1>( 8 ,Y?(s),Z?( 8 ),i) - Ms,Y?( 8 ),Z?(s),j)\ 
+ \^,Y^(s),Zns),j)-Hs,YJ l (s),Z 3 -( S ),j)\ 

< cd^, 0,0)| + |17(5)| + \Z?(s)\ + ^(s) - Y?{s)\ + \Z?{s) - Z?{s)\) 

< c(l + ms, 0, 0)| + |17( S )| + \Zf{s)\ + |Y«( S ) - Y?(s) + k(i,j)\ 
+ \Z?(s) - Z?( 8 )\) 



for a positive constant c (independent of n and possibly varying from line to line), 
in view of (4.27), we have 

E\(Y«(t) - Y?{t) + k^j))'\ 2 + E j\ L - Js)\Zf{s) - Z?(s)\ 2 ds 

+2nE jT \(Y?(s) - Y?(s) + k(i,j))~ \ 2 ds 

< ^+2c)E f \{Y;\s)-Y?{s) + k^j)y\ 2 ds+ 2 -^E f Xlt . (s) 
3 ,0,0)| 2 + \Y?(a)\ 2 + \Zl\s)\ 2 + \Z?(s) - Z?{s)\ 2 )ds. 



l + k/>(s, 
So for sufficiently large n, 

n 2 tf jT \{Y?{ 8 ) - Y?{s) + k(i,j))-\ 2 ds < c(l + E j\\Y{\s)\ 2 + |Z™( S )| 2 )d S 

* (4.28) 
Applying Ito's lemma to compute \Y™(t)\ 2 , we have 

mt)\ 2 + £ \z?( S )\ 2 ds 

/T rn 
Y?{s) ^(s, Y?(s), Z?(s),i) + n " *i» + 0)")^ 

l=i 

i 2 -2 [ T Y?(s)dK-> n (s)-2 f Y?{s)Z?{s)dW{s). 
Jt Jt 



(4.29) 



Using the elementary inequality: 



2ab < —a 2 + ab 2 for a,b,a > 0, 



we obtain that 



2 / yf( S )^-' n (,) = -2 f Si{8)dK7>»{ 
Jt Jt 



t 

< - sup \S-{t)\ 2 +a\K-> n {T)-K-> n {t)\ 2 

« 0<t<T 



(4.30) 



for an arbitrary positive real number a. Then taking expectation on both sides of 
(4.29), we have 

E\Yp{t)\ 2 + E £ \Z?{s)\ 2 ds 

/T m 
|y l "( s )|(|^,y«(,),zr( s ),i)|+n^(y J "( s )-^( s ) + fc(^0r)^ 
i=i 

+E(g)-2E j\?{s)dK-> n {s) 

pT m pT 

< c £ E \Y?( S )\ 2 ds + eY,n 2 E \(Y^(s) - Y l n (s) + k(i, l))~\ 2 ds + -B(^) 2 
Jt l=1 Jt 

+eE [ T \zr( S )\ 2 ds + -E sup \S-(t)\ 2 + aE\K-' n (T)-K-> n (t)\ 2 

Jt a 0<t<T 

(4.31) 



for arbitrary positive real numbers e, a, and a constant c £ depending on e. On the 
other hand, from equation (4.21), we have 

Kp n (T) - K-> n {t) 

(■T 



tii-Y?{t)+J ^{s,Y l n {s),Z^(s),i)ds 
+ n E J ( (Y l n (s)-Y l n (s) + k(i J l))-d S - J Zf{s)dW{ 



In view of (4.28), we have 

E\K-> n (T)-K-' n (t)\-> 



< c 



(Eg + E\Y?{t)\* + E j\\Y?{8)\ 2 + \Z?{s)\ 2 ) ds) 



r T (4.32) 
+cJ2n 2 E \Yl l (s)-Yr(s) + k( l ,l)y ' 
i=i Jt 



l2 ds 



< c 



1 + E\Y?(t)\ 2 + E^ (\Y?(s)\ 2 + \Zf{s)\ 2 ) ds 



rT 
It 

Further, in view of (4.31), we have 

r T 
it 



E\Yp{t)\ 2 + E J \Z?{s)\ 2 ds 
< c £ , Q (l + E [ T {Y^is^ds) + acE^m 2 + —E sup \Sr(t)\ 2 

Jt a 0<t<T 

+ (e + a)cE^ \Z?(s)\ 2 ds 

for any positive numbers e, a, and a constant c £<a depending on e, a. Setting a = 
e = ^, we have from Gronwall's inequality that 

£|y/*(t)| 2 + i^Vr(s)l 2 ^<c. 

From (4.28) and (4.32), we have 

n 2 E j T \(Y t n (s)-Y J n (s) + k( i ,j))-\ 2 ds < c, 

E\Kp n {T)\ 2 < c. 

Moreover, in view of (4.29), applying the Burkholder-Davis-Gundy inequality, we 
have 

E sup |y™(t)| 2 < c. 

0<t<T 

The proof of Lemma 4.1 is then complete. 

Step 3. The convergence of penalized BSDEs. 

In view of Lemma 4.1, using Fatou's lemma, we have 

E[ sup (\Y(t)\ 2 + \K~(t)\ 2 )] < oo. 

0<t<T 



Then applying Lebesgue's dominated convergence theorem, we have 

E [ \Y n {s) -Y(s)\ 2 ds + E [ \K-> n (s)-K-{s)\ 2 ds^0 as n^oo. (4.33) 
Jo Jo 

For positive integers n\ and n 2 , applying Ito's lemma to |y^ m (t) — Y^" 2 (i)| 2 , we have 

\Yr(t) - rr(t)\ 2 + ^ \z^( S ) - z™( S )\ 2 ds 

m -t 

+2 ni j2 / (Yr( S )-Yr(s)+k( i ,i))-(Yr( S )-Yr( S ))ds 
1=1 jt 

-2n 2 £ / (Yr(s)-Yr(s) + k(i,l))-(Yr(s)-Yr(s))ds 
1=1 Jt 

-2J\y^{s) - Y^(s))d(K-^(s) - K-^(s)) 

-2J\y^{s) - Y^( S ))(Z^(s) - Z^(s))dW(s), V, € A. 

' (4.34) 

Since 



£ (Yr(s) - Yr( S ))d(K7^( S ) - K-^(s)) 

= ! T {S i {s)-Y^{s))dK-' n \s)+ f T (Si(8)-Yp^s))dKr^(s))>0, ieA, 
Jt Jt 

(4.35) 

in view of (4.34), we have for i E A, 

wr^) - rrm 2 +e £ \z^( S ) - z^( S )\ 2 ds 
= 2s^ T ^( S ,yr(^)^r(^) ) o-V'( 5 ,^r(^)^r(«) ) o)(^r(^)-^ n2 (^))^ 

+2mJ2E / (Yr(s)-Yr( S ) + k( l ,l))'(Yr( S )-Yr(s))d S 
1=1 Jt 

-2n 2 Y,E / {Y^{s)-Y^{s) + k{i,l))-{Y^{s)-Y^{s))ds 
1=1 Jt 

< 2C(C + 1)e£ \Y^(s) - Yr(s)\ 2 ds + \E^ \Z^{s) - Z^(s)\ 2 ds 

+2{E [ \Y^{s)-Y^{s)\ 2 ds)^{n 2 E [ ((!?» - Y^(s) + J))") 2 *)* 
Jt l=1 Jt 

+2(E / \Y^{s)-Y?\s)\ 2 ds)->Y,(rtE / ((Yr(s)-Yr(s) + k(i,l)r) 2 ds)-*. 
Jt l=1 Jt 

Setting t = 0, in view of (4.33) and Lemma 4.1, we have 

E [ \Z^(s) - Z? 2 (s)\ 2 ds^0, VieA, as m,n 2 ^oo. (4.36) 
Jo 



So there exists Z = (Z 1: ■ ■ ■ , Z m ) T e (A4 2 ) mxd such that 

rT 
'0 



lim E [ \Z?(s) - Zi{s)\ 2 ds = 0, Vz G A. 

•woo 7 Q 



In view of (4.34), applying the Burkholder-Davis-Gundy inequality, we have 

E( sup |y; ni (t) -y. n2 (t)| 2 )^0, VieA as ni,n 2 ^oo. (4.37) 

0<t<T 

From (4.21), we have 

= m,Yr(t),z^(t),i)-^(t,Yr(t),z^( t ),i))dt 



+d(Yr(t)-Yr(t)) + n 1 J2(Y? 1 (t)-Yr(t) + k(i,l))-dt 

1=1 

m 

-n 2 ^(y" 2 (t) - l?»(t) + fc(i, l))~dt - (Z^it) - Z^(t))dW(t). 
i=i 

Since the process {(K~ ,ni (t)—K~' U2 (t)),t £ [0, T]} is of finite variation, its quadratic 
variation is 0. By Ito's lemma it follows that 

{K-^{t)-K~^{t)f 

= 2 /W' B >)-lfr.™( a ))(^^ 
Jo 

ft m 
+2 / (Kp^(s)-Kp n2 (s))(n 1 Y,(Yr(s)-Yr(s) + k( i ,l))-)ds 
Jo i=i 

-2 / (K^(s)-K^(s))(n 2 J2(Xr(s)-Yr(s) + k(i,l))-)ds 

t 1=1 
+2 f{K-^{s) -K-^{s))d{Y^{s) 
Jo 

-2 f{K-^(s) - K-' n \s)){Z-> n \s) - Z-> n2 (s))dW(s). 
Jo 

Applying the Burkholder-Davis-Gundy inequality, we have 
E sup \K~' ni (t)-Kp n \t)\ 2 

0<t<T 

< c(E f T (\K-^(s) - K-^(s)\ 2 + |1T( S ) - Yr(s)\ 2 + \Z^(s) - Zr{s)\ 2 )ds 
Jo 

+2(E / \K-^{s)-K-^{s)\ 2 ds)^Y J {n\E / ({Y[ l1 (s) - Y^ 1 (s) + k(i, l)~) 2 ds)2 
Jo l=1 Jo 

+2(E / \K7^(s) - K-^(s)\ 2 ds)^(n 2 E / ((^( S ) - Y^(s) + J)") 2 ^ 
jo l=1 Jo 

+E sup {2 j\ K 7^( s )- K 7^{s))d(Y^{ S )-Y^( S ))} 
0<t<T Jo 



+ l -E sup \K7**(8)-K7*»{8)\* 

<J 0<t<T 



(4.38) 



for a positive constant c independent of rt\ and n<i- Identical to the proof of (4.35), 
we have 

f{Y^{s) - Y7»{s)) d(K7^( s ) - K-^(s)) > 0. 
J o 

Hence by Ito's lemma, 

2 f{K-> n \s) - K7> n \s))d(Yr{s) - Yp(s)) 
Jo 

= 2{{K-^{s) - K-™{s)){Y^{s) - 

< 2\K~^(t) - K^(t)\\Y^(t) - Y^{t)\. 
Then as a consequence, 

E sup {2 !\K-^{s)-K-' n \s))d{Y^{s)-Y^{s))\ 

0<t<T I Jo J 

< 2e{ sup \Kp n \t)-Kr^(t)\\Yr(t)-Yr(t)\) (4.39) 

< \e sup \K-^(t)-K-^(t)\ 2 + 3E sup \Y^{t)-Y™{t)\ 2 . 

Together with (4.33), (4.38), and Lemma 4.1, we have 



E( sup \K-' n \t)-K-' n *(t)\ 2 ) 

0<t<T 
(■T 



< cE [ (\Yr(s)-Yr(s)\ 2 + \Z^(s)-Z™(s)\ 2 )ds 
Jo 



+cE sup \Y^(t)-Yr(t)\ 2 . 

0<t<T 

From (4.36) and (4.37), we have 

E sup \K~' ni (t) - K~' n2 (t)\ 2 ^0, ViG A, as m,n 2 -»oo. 

0<t<T 

Set 

TO ,. t 

1=1 J ° 

and 

X+(t) 4 ^(0) - Yi(t) - [ ^{s,Y i {s),Z i {s),i)ds+ f dKr( s )+ f Z,{s)dW{s). 

Jo Jo Jo 

We have 

Kp n (t) = Y?(0)-Y?(t)- [ t iP(s,Y?(s),Z?(s),i)ds+ f dK^ n {s)+ f ' Z?(s)dW(s) 

Jo Jo Jo 

and 

hm E( sup \Kp n (t)-Kt(t)\ 2 ) 

n->-oo Q <t <T 



hm cE( sup {\Y?{t) -W)\ 2 + \K~' n (t) - K-(t)\ 2 } 

n — oo \ <t<T 

+ \Zf{s)-Z l {s)\ 2 ds) 



0. 



Hence, K = (K+, ■■■ , K+) € (A/" 2 )"\ and (Y, Z, K+, K~) satisfies the first equation 
of (4.20). By Lemma 4.1 and Fatou's lemma, we obtain that 

E [ T Vi(a)-*K*) + *:(*» 0)~ | 2 d« 
Jo 

< lim E [ \(Y t n (s) -Y l n (s) + k(i,l))-\ 2 ds 

n->oo J Q 

< lim = 0, 

n — > oo n 

which implies immediately that 

Yi(t) -Y t (t) + k(i,l) >0, 0<t<T. (4.40) 
Since Y n (t) < S(t) for any n and t € [0,T], we have 

Y(t) < S(t), < t < T. 

Hence, 

Y(t) € Q(t), < t < T. 

Step 4. The lower minimal boundary condition. 

For I G A, i ^ j, I = i, it is obvious that 

(Yf (a) - + k(i,j)) + (Y-(s) - Yf(s) + k(i, = 0. 

For i,j,leA,i^j,l^i, we have 

mm i^(r n ( s ) - Y j n ( s ) + ^(*>i)) + (r n ( s ) - y « n ( s ) + Hh or 

< (Y?{s) - Y?{s) + k(i, l)) + (Yf(s) - Y-(s) + k(i, 0)- 
= 0. 

Hence, 

f{Y?(s) - mxz{Y?(8) - k{i,j)}) + dKp n {s) 

JO 3+1 
m ,.t 

= nJ2 mm{(Yr(s)-Yj l (s) + k( l ,j)) + (Y^( S )-Y l n (s) + k( l ,j))-}ds 

f^Jo 3** 

< o. 

On the other hand, since Kf' n {-) is increasing, we have 

f T (Y t n (s) - max{y/( S ) - k(i,j)}) + dK+> n (s) > 0. 

Jo 3+ % 

Therefore, 

f(Yr (s) - max{y/( S ) - k(i,j)}) + dK+' n (s) = 0. 

Jo 3+1 

Following the same arguments as in the proof of (4.14) and applying [4, Lemma 
5.8], we have 

/ (Yi(s) - m^{Yj(8) - k(i,j)}) + dK+(s) = 0. 

Jo 3+1 

In view of (4.40), we have 

/Vi00 - max{YjOO - k(i,j)})dK+(s) = 0. 

Jo 3+ l 



5 Uniqueness 



The uniqueness of solution is denned in the following sense: if (Y' , Z' , K' + , K' ) 
is another solution, then Y'(t) = Y(t), Z'{t) = Z(t), K' + (t) - K'~(t) = K+{t) - 
K~(t), V0<t< T,a.s. 

The following Stronger assumption on hij is needed in our proof of the unique- 
ness result. 

Hypothesis 5. I G A such that % / j, j ^ I, Vy G R, 

hi^{t,h^i{t,y)) < h it i(t,y). 

Remark 5.1. It is easy to check that Hypothesis 5 implies Hypothesis 3. Ifhij(t, y) = 
y — k(i,j), then Hypothesis 5 reduces to the inequality: k(i,j) + k(j,l) > k(i,l) for 
i ^ j and j / I. 

Let {#j}°5L be an increasing sequence of stopping times with values in [0,T]. 
Vj, ctj is an Tq^ -measurable random variable with values in A. Assume that a.s.co, 
there exists an integer N(u) < oo such that 9n = T. Then we define a switching 
strategy as: 

N-1 

a(s) = a o x[0b,*i](s) + a iX{e 3 ,e ]+1 ]{s)- 

3=1 

We denote by A\ all the switching strategies with initial data (ao>#o) = £ 
A x [0,T]. For given a G A\, consider the following RBSDE: 

U a (s) = £a(T) + J T \(j(r,U a (r),V a (r),a(r))dr-(L a (T)-L a ( S )) 

N-1 

- E P a Wi) ~ h *i-u«M> ^ a (^))]x (s ,T](^) 

j= T 

-J V a (r)dW(r), se[t,T}- 
U a (s) < S a(s) (s), se[t,T]; 

j\u a (s)-S a{s) (s))dL a (s) = 0. 



(5.1) 



The generator V of RBSDE (5.1) depends on the control a and at each switching 
time 9j before termination, the value of U a will jump by an amount of U a (6j) — 
f l a j _ 1 , aj (0j, U a {6j)) which can be regarded as a penalty or cost for the switching. In 
each subinterval divided by the switching times, RBSDE (5.1) evolves as a standard 
RBSDE with single barrier, which can be solved in a backwardly inductive way. 

The optimal control problem for RBSDE (5.1) is to maximize U a {t) over a € A\. 
The solution of RBSDE (1.4) is closely connected with this control problem. Besides, 
it is also connected to the stochastic game constructed below. 

Let r be a stopping time with values in [t,T]. For given a <G A\ and stopping 



time r, consider the following BSDEs: 

U a ' T (s) = S a(T) (T)x { r<T}+L(T)X{T=T} + f \p(r,U a > T (r),V a > T (r),a(r))dr 
N-l 

j= T 

-J V a ' T {r)dW{r), se[t,r]. 

(5.2) 

The terminal value S a ^ {t)x{ t <t} + £,o,(t)X{t=t} of BSDE (5.2) depends on the 
terminal time r. And the value U a,T (t) depends on both the switching strategy a 
and terminal time r. Using the same arguments as in RBSDE (5.1), we know that 
BSDE (5.2) is well defined and has a unique solution. Based on that, we construct a 
zero-sum stochastic game as follows. Suppose there are two players A and B whose 
benefits are antagonistic. The payoff U a,T (t) which satisfies BSDE (5.2) is a reward 
for player A and a cost for player B. Player A chooses a switching strategy a £ A\ 
so as to maximize the reward U a ' T (t). Player B chooses the time r to terminate the 
game and tries to minimize the cost U a,T (t). 

The following theorem reveals the connections among the solution of the system 
(1.4), the above control problem and stochastic game. 

Theorem 5.1. Let Hypotheses 1 and 5 be satisfied. Assume that (U a ,V a ,L a ) is the 
unique adapted solution of RBSDE (5.1) for a € A\ and (U a ' T ,V a ' T ) is the unique 
solution of BSDE (5.2) for a € A\ and stopping time r. 

Then if (Y, Z, K + , K~) is an adapted solution of RBSDE (1-4), we have 

Yi(t) = esssup U a (t ) = esssup essinf U a ' T (t) = essinf esssup U a ' T (t ) , t G [0, T\. 

aeAl aeAl T T aeA\ 

Let 9q = t and ao = i. Define the sequence {9j,aj}°? =1 in an inductive way as 
follows: 

0j = inf{s > §j-i : Y & (s) = max h & 1>k (s, Y k (s))} A T. 

And if 9j < T, set 6ij be the smallest index in A such that 

Y &j _ 1 j )=h &j _ 1 , &j (9 j ,Y & .(0 j )). (5.3) 
Otherwise, set c\j be an arbitrary index. Define 

N-l 

3=1 

and 

r* 4 inf{ S € [t,T) : U\s) = S, {s) (s)} AT, 
with the convention that inf = +oo. Then, we have a G A\ and 

Yi{t) = U h {t) and Yi{t) = U^ T * (t), t G [0,T]. (5.4) 



Proof. For t G [0, T], a G «4£, and s G [t, 6>at], define 

N 

3=1 
N 

j'=i 
JV 

tf-.«( a ) A ^(^(^^-^(^A,)). 
J'=l 

In view of the jump Y aj (9j) — = ^ a (%) — Y a (6j— ) at each stopping 

time 0j, j = 1, - ■ ■ ,N — 1, we know that (Y a , Z a , i^ +,a , K~' a ) satisfies the following 
RBSDE: 

Y a (s) = Z a(T) + J* i>(r,Y a (r),Z a (r),a(r))dr 
N-l 

~ E (TPs) - F (^-))x (s ,T](^) + i^ + ' a (T) - 

-(K~' a (T) - K-' a (s)) - J Z a (r)dW(r), (5 ' 6) 
Y a (s) < S a(s) (s) 

J\y°(s) - S a{s) {s))dK-> a {s) = 0, s G [t,T]. 

And for any stopping time r, (Y a , Z a , K + < a , K~' a ) also satisfies the following BSDE: 

Y a {s) = Y a {r) + J i)(r,Y a (r),Z a (r),a(r))dr 
N-l 

~ Y,( Ya ( e 3)-Y a {e 3 -))x { s,r ] { d 3)+K + ^(r)-K+^{s) (5.7) 
j=1 

-(K-' a (r) - K-' a {s)) - Z a {r)dW(r), s G [t, r]. 

Comparing RBSDE (5.1) with (5.6), in view of the facts that 

Y a {9j-) = Y^iOj) > h a ..n iOrY. ill,)) = /,,, . n i0 r Y" { 0p) 

and 

K+< a (T) - K + ' a {t) > 0, 
we deduce from the comparison theorem [3, Theorem 4.1] that 

Y a (s) > U a (s), t<s<T. 

From the definition in (5.5), 

Y a {t) = Y t (t). 

Hence, 

Yi{t) > U a {t), Va G A\. (5.8) 



For the sequence {9j}j? =1 , we claim that for a.s. u>, there exists an integer N(u>) < 

oo such that 6^ = T. Otherwise, define B = {X° =1 {uo : fyM < T} € J~t, then 
P(B) > 0. For j = 1, 2, • ■ ■ , we have 

Y&j-i(0j) = h &j _ l&j (9j,Y & (9j)), 

(5.9) 

Y&jiOj+i) = h &j!&j+1 (9j + i,Y &j+1 (0j+i)), on B. 

Since the sequence {(aj_i, &j, aj + i)}^ =1 takes values in A 3 , which is a finite set, 
there are a triple (^1,^2,^3) and a subsequence jk such that for A; = 1, 2 • • • , 

(& jk -i,a jk ,& jk+1 ) = (ii,« 2 ,»3)- 

Since the sequence {6?-,}°^ is increasing and bounded by T, there is a limit #oo. 
Passing to the limit in (5.9) for the subsequence {jk}, we have 



(5.10) 



^ii(^oo) — ^11,12(^00,^2(^00)), 
^2(^00) = ^2,43(^00,^3(^00)), on B. 

From Hypothesis 5, we have 

^ii(^oo) = ^11,12 (^00, hi 2j i 3 (^oo, Yig ($00))) 

< h hM (9 00 ,Y h (9 00 )) on B. 

This contradicts to the fact that 

ln(M > max h h :j (9^(9^)). (5.11) 

This shows ae^lj. 
It is easy to see that 

Y & 0j-) = h„ ,„ j^.V"!« ; )i. K^(T) ~ K + >"(t) = 0. (5.12) 

Then (y a ,Z a ,K~ a ) satisfies RBSDE (5.1). By the uniqueness of the solution of 
RBSDE (5.1), we have 

y a (s) = U"{s), t<s<T. 

Hence, 

Yi(t) = U\t). 



Noting (5.8), we know 

Yi(t) = esssupf/ a (t), V/ G [0,T]. (5.13) 

aeAi 

In view of (5.7), it follows from (5.12) that 

y a ( s ) = y a ( r )+^ V^,y a (r),Z a (r),a(r))dr 
N-l 

- £(^ a (%) - ^-1* A^ a A-)))x ( .,r] A-) ( 5 - 14 ) 

-{K->~ a (r)- K~>~ a (s))- Z & (r)dW(r). 



For any switching strategy a, define 

f = inf{s € [t, T) : Y a (s) = S a ^(s)} A T, 

with the convention that inf = +00. From the upper minimal boundary condition 
in (1.4), we know that 

K-' a (f ) - K-' a (s) = 0, 

(5.15) 

Y a (j) = S a{ f){T)x{f<T} + L(t)X{t=T}- 

In view of (5.7) and (5.14), we have from (5.15) that 

Y a (s) = 5 a(f) (f) X{ ,<T}+ea(f)X { f=T} + ^ T V'(r-,^ a (r),Z a (r),a(r))dr 
N-l 

~ E ( ya ^) " y a (^-))X(.,f](^) + K + > a (f) - K + > a (s) (5.16) 
- J Z a (r)dW(r), se[t,f];ae4 

and 

Y & (s) = ^ {f) (f)x { f<T} + ea(f)X { f=T} + ^ T V'(r-,^ a (r),Z a (r),a(r))dr 

N 

-J Z d (r)dW(r), s € [t,f]. 



Comparing BSDE (5.2) with (5.16), (5.14) and (5.17), respectively, in view of the 
facts that 

Y a (0j-) = Y cej _ 1 (9 j ) > h aj _ l!Cej (0j,Y aj (9j)) = h aj _ ltaj (9j,Y a (0j)), 

(5-18) 

Y a {j) < S &{t) (t)x{ t <T} + £a{r)X{T=T}, 

and K + ' a and K~> a are increasing processes, we have 

Y a {t) > U a ^(t), Y & {t) < CT' T (i), Y a (i) = CT' f (i), t G [0,T\. 
Noting by definition that 

Y a (t) = Y & (t) = Yi(t), te[0,T], 

we have 

Yi(t) = U a ' f (t), U a '* (t) < U & ' f (t) < U a ' T {t) Vt€[0,T\. (5.19) 

This shows that (a,f) is a saddle point for the functional U a ' T (t) as a functional of 
(a, t) £ A l t x T, with T being the totality of stopping times which take values in 
[t, T]; or equivalently, 

y.(t) = £/ a > f (t) = esssupessinf t/ a ' T (t) = essinf esssup U a ' T {t), V* € [0,T]. (5.20) 



Theorem 5.1 gives the uniqueness of Y. The uniqueness of other components 
(Z, K + ,K~) of the solution (Y, Z, K + ,K~) is a consequence of Doob- Meyer decom- 
position of Y. We conclude the following results. 

Theorem 5.2. Let Hypotheses 1, 2 and 5 be satisfied. Assume that the upper 
barrier S is super-regular with S(t) G Q(t) for t G [0, T], and that the terminal 
value £ G L 2 (tt, P T , P; R m ) takes values in Q(T). Then RBSDE (1.4) has a unique 
adapted solution (Y, Z, K + , K~). 

Theorem 5.3. Let Hypotheses 1 and 3'(i) be satisfied. Assume that the upper 
barrier S £ (S 2 ) m with S(t) G Q(t) for t G [0, T], that the terminal value £ G 
L 2 (S7, Tti P'i R m ) takes values in Q(T), and that k(i,j) + k(j,l) > k(i,l) for i =/ 
j, j ytz i,j,l G A. Then RBSDE (4-20) has a unique adapted solution. 
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